//package work.rightAnswer;
//
//class Jump_game45 {
//    public int jump(int[] nums) {
//        if(nums==null||nums.length<=1){
//            return 0;
//        }
//        int maxFar = 0;
//        int count = 0;
//        int maxTmpFar = 0;
//        for (int i = 0; i < nums.length; i++) {
//            int curFar = i+nums[i];
//            if(curFar>maxTmpFar) maxTmpFar = curFar;
//            if(i==maxFar){
//                count++;
//                maxFar = maxTmpFar;
//            }
//            if(maxFar>=nums.length-1){
//                break;
//            }
//        }
//
//        return count;
//
//    }
//}